National Conference on Recent Advances and Innovations in Pure and Applied Mathematics 
Organized by Department of Mathematics Sri Akilandeswari Women’s College, Wandiwash -604408 


Algorithmic Structure of Smarandache-Lattice 


Dr. N.Kannappa! and Mr. K Suresh2 
1Head and Associate Professor, PG&Research Department of Mathematics,T.B.M.L,College, Porayar, Tamil 
Nadu, India. 
2Assistant professor, Department of Mathematics, Mailam Engineering college, Mailam, Tamil Nadu, India 


ABSTRACT: In this paper, we introduced Smarandache-2-algebraic structure of Lattice. A Smarandache-2- 
algebraic structure on a set N means a weak algebraic structure Si on N such that there exist a proper subset M 
of N, which is embedded with a stronger algebraic structure S2, stronger algebraic structure means satisfying 
more axioms, that is Si<<Sz, by proper subset one can understand a subset different from the empty set, from the 
unit element if any, from the whole set. We define Smarandache-Lattice and construct its algorithms through 
orthomodular lattice ,residuated lattice,pseudocomplment lattice, arbitrary lattice and congruence and ideal 
lattice . For basic concept of near-ring we refer to Padilla Raul [21] and for smarandache algebraic structure 
we refer to Florentin Smarandache [8] 


1. Introduction 

In order that, new notions are introduced in algebra to better study the congruence in number theory by 
Florentin smarandache [8]. By<proper subset> of a set A we consider a set P included in A, and different 
from A, different from empty set and from the unit element in A-if any they rank the algebraic structures 
using an order relationship: 

They say that the algebraic structures Si1<<Sz if: both are defined on the same set; all Si laws are also S2 laws; 
all axioms of an Silaw are accomplished by the corresponding S2 law; Sz law accomplish strictly more axioms 
that Silaws or Sz has more laws than Si. 

For example: Semi group<< Monoid <<group<<ring<<field, or semi group<< commutative semi group, 
ring<<unitary ring etc. they define a general special structure to be a structure SM on a set A, different from 
a structure SN, such that a proper subset of A is a structure, where SM<<SN.In additionwe have published 
[13],[14],[15],[16]. 

Thecharacterization of Smarandache-lattice by the substructures of Lattice namely orthomodular lattice 
jideal lattice, pseudo complement lattice, Arbitrary lattice, Residuated lattice was studied. From that it is 
observed that orthomodular lattice of Boolean algebra are {0} and itself, ideals of Boolean algebra are {0} 
and itself, pseudo complement lattice of Boolean algebra are {0} and itself, arbitrary lattice of Boolean 
algebra are {0} and itself, residuated lattice of Boolean algebra are {0} and itself, The converse of the above 
are also true if non-zero substructures are considered .Then the Boolean algebra itself is orthomodular 
lattice ideals, pseudo complement lattice, Arbitrary lattice, Residuated lattice by this hypothesis, in this 
paper algorithms to construct the Smarandache lattice from its characterization obtained in 
paper[13],[14],[15],[16] are obtained. 


2. Preliminaries 
Definition: 2.1 


A partially ordered set (L, <) is said to form a Lattice if for every a,be Le Sup {a, b} and Inf {a, b} exist in 


L. In that case, we write Sup {a, b} = 4V b Inf{a, b}=44 Db Other notations likea+banda.bor @V2 and 
aD are also used for Sup {a, b} and Inf {a, b}. 

Definition: 2.2 (Lattice as an Algebraic Structure) 

A lattice as an algebraic structure is a set on which two binary operations are defined, called join and meet, 


denoted by V and A, satisfying the following axioms (i) Commutative law (ii) Associative law (iii) Absorption 
law (iv) Idempotent law. 
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Definition: 2.3 


A Boolean algebra consists of a set B, two binary operations “ and V (called meet and join respectively), a 
' 


unary operation’ and two constants 0 and 1.These obey the following laws: (i) Commutative Laws (ii) 
Associative Laws (iii) Distributive Laws (iv) Identity Laws (v) Complement Laws (vi) Idempotent Laws (vii) 
Null Laws(viii) Absorption Laws (ix) DeMorgan's Laws(x) Involution Law. 


Definition 2.4 

The Smarandache lattice is defined to be a lattice S, such that a proper subset of S is a Boolean algebra with 
respect to with same induced operations. By proper subset we understand a set included in S, different from 
the empty set, from the unit element if any, and from S. 


Definition 2.5 (Alternate definition for Smarandache lattice) 
If there exists superset of a Boolean algebra is a Lattice with respect to the same induced operations, then 
that Boolean algebra is said to be Smarandache lattice. 


Definition 2.6 
A Boolean algebra is a lattice that contains a least element and a greatest element and that is both 
complemented and distributive 


Definition 2.7 


a,beP na<b a,ceP . 


An ortho poset P is called orthomodular if for every pair wit there is uch 


that © la and b=avc .We will write shortly P instead of <PAA.V.'> For every 
, 
14 2 
— = = P 
a,bEP vin a =P et us denote? G-eAGs (b'va) : 


b=an(b-ajePa,beP, 4a <b 


According to the orthomodular law, 


al(b-a) 


and, moreover 


Definition 2.8 


abe L 


The orthomodular lattice L is called Boolean algebra if and if for every the condition 


— ' — — 
aAD=AAD =0 impiies @ = 9, 
Definition 2.9 


<La,v®,’—>,0,1> 


A residuated lattice is an algebra such that 


(i) <Ls,a,v,0,1> 


0 and the greatest element 1 (ii) 


is Lattice (the corresponding order will be denoted by Ss ) with the least element 


I 
<La,v®,—,0,1> is a commutative monoid (i.e. ®is commutative, 


associative, and x@x=1 holds) | (iii) x@OySz if and only if xSy>2 holds ( adjointness 
condition). 


Definition 2.10 
A Boolean algebra is a residuated lattice which is both a Heyting algebra and an MV-algebra (relation to 


the usual axiomatization is “ —>b=—avb ) 


Definition 2.11 
Let L be a lattice and U S ©. vis said to be an ideal of L iff U is nonempty, bsaeU implies B €U , 


ang 4D EU implies@V2 EU | 


66 IJRAR- International Journal of Research and Analytical Reviews Special Issue 


National Conference on Recent Advances and Innovations in Pure and Applied Mathematics 
Organized by Department of Mathematics Sri Akilandeswari Women’s College, Wandiwash -604408 


Definition 2.12 
The Lattice ideal L is called a Boolean algebra if for all Oel aelSb<a then bel, avbel 


Definition 2.13 
a _Lze (L) 
The arbitrary Lattice ideal L is called a Boolean algebra if 


Definition 2.14 


and bcL 


The Pseudo complement Lattice L is called a Boolean algebra if acl are such that 


ala=—a 
3. Algorithms 


In Gunder pliz[19] in section 1.60(d).The theorem by Gratzer and Fain is given the following conditions for a 


N #{0} 


near ring are equivalent 


1. I 1+ {0}, {O}41 CN 2.N contains a unique minimal ideal, contained in all other non- 
zero ideals. 


N #{0} 


Cosequently the following conditions for a lattice are equivalent 


1. I 1 ¥{0}, {O}41CN 2.N contains a unique minimal larttice ideal, contained in all other 
non-zero lattice ideals 


Algorithms 3.1 ( Orthomodular Lattice) 


Step 1: Consider a non-empty set B 

Step 2: 

Verify that B is a Boolean algebra under meet and join 
For, check the following conditions 


1.(i) Forall @€8 , dva=acB 


(ii) For all aeB , aaa=aeB 


1 abeB, avb=bvacB 
abeB, anb=baacB 


2 (i) For al 
(ii) For all 


steal a,b,c€B, av(bvc)=(avb)vceB 


a,b,ceB , an(bac)=(anb)aceB 
a,beB, av(anb)=aeB 


(ii) For all 


4 (i) For all 


eT a,beB, an(avb)=aeB 


a,b,ceB , an(bvc)=(anb)v (aac) eB 
a,b,ceB , av(bac)=(avb)A(avc)eB 


5(i). For all 


(ii) For all 


me 
6(i) Forall 4 =4 


—_ 
7 (i) For alll aeB,ava =leB 


re 
(ii) For all aeB,ana=(0eB 
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8(i) For alll aeB, av0=aeB 


(ii) Forall aeB , aAl=aeB 
aeB , avl=leB 
(ii) Forall aeB , aAQ=0EB 


a,beB ,(avb)=anb eB 


9(i) For all 


10(i) 
a,beB ,(anb)=avb <B 


(ii) 
If the above conditions are satisfied, 


(B,A,v,',0,1 ) 


is a Boolean algebra. 


Step 3: Let B= 5, 

Step 4: Let B, , 1= 0,12... be supersets of By 
S=UB 

Step 5: Let i=l 


] a,b eB such that 


B. ; 
Step 6: Choose sets /’s from B, ’s subject to for al 
aN\b=a\b>a=0 


step 7:1 Bi = Bo # 0S 


Step 8: If step (7) is a true, then we write S is a Smarandache-Lattice. 
Algorithms 3.2 (Pseudo complemented lattice) 


Step 1: Consider a non-empty set M 
Step 2: Verify that B is a Boolean algebra under meet and join 


For, check the following conditions 
1.) Fora 4€8 » ava=aeB 


(ii) For all aeB ,ana=aeB 


abeB, avb=bvacB 
abeB, aab=baacB 
a,b,c€B, av(bvc)=(avb)vceB 


2 (i) For all 
(ii) For all 


3. (i) For all 
a,b,ceB , aa(bac)=(aab)aceB 


a,beB, av(anb)=aeB 

a,beB, an(avb)=aeB 

a,b,ceB, an(bvc)=(anb)v(anc)eB 
a,b,ceB , av(bac)=(avb)A(avc) eB 


(ii) For all 
4.(i ) For all 
(ii) For all 
5(i). For all 


(ii) For all 


Wm 
6(i) Forall 4 =4 
7(i) For all aceB ; ava =leB : 
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(ii) For all aeB, anad=0eEB 
8(i) For all acB, avQ=aeB 
(ii) For all aeB ,anl=aeB 
aceB ry avl=leB 


aeB , aad=0EB 


9(i) For al 
(ii) For all 


If the above conditions are satisfied, 


(B,A,v,',0,1) is a Boolean algebra. 

Step 3: Let B= By 

Step 4: Let B, , 1=0,1,2...0 be supersets of By 
“ik 

Step 5: Let i=l 


bcL 


B, : 
Step 6: Choosesets /’s from B, *s subject to for all acl and are such that 


al a'=a 
step 7: B= Bo # OCS 


Step 8: If step (7) is a true, then we write S is a Smarandache-Lattice 
Algorithmsn 3.3 (Residuated lattice) 


Step 1: Consider a non-empty set M 
Step 2: Verify that B is a Boolean algebra under meet and join 


For, check the following conditions 
1. (i) Forall aeB, ava=aeB 


(ii) For all aeB , ana=aeB 


abeB, avb=bvaeB 
abeB, anb=baacB 


a,b,ceB, av(bvc)=(avb)vceB 
a,b,ceB , an(bac)=(aab)aceB 


2.(i) For all 
(ii) For all 
3. (i) For all 


(ii) For all 
a,beB, av(aab)=aeB 


a,beB, an(avb)=aeB 
a,b,ceB, an(bvc)=(anb)v(aac)eB 


4.(i ) For all 
(ii) For all 
5 (i). For all 


(ii) Forall a,b,ceB , av(bac)=(avb)A(avc)eB 
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mo 
6(i) Forall 4 =4 
7 (i) Forall acB, ava =1eB 
(ii) For all acB, ana =0eB 


8 (i) For all aeB , av0=aeB 


(ii) For all aeB ,aanl=aeB 


aeB , avl=leB 
aeB , aAQ=0EB 


9 (i) For al 
(ii) For all 
a,beB ,(avb)=anb eB 


10 (i) 
a,beB ,(anb)=avb eB 


(ii) 


If the above conditions are satisfied, 


' 
(B,A,v,,0,1) is a Boolean algebra. 
Step 3: Let B= 5, 
Step 4: Let B, , 1= 0,12... be supersets of By 
S=UB, 
Step 5: Let i=l 


B, 
Step 6: Choosesets /’s from B ’s subject to for all a,beB such that 
a—b=-—avb 


, 


step 7:1 Bi = Bo #0 S 


Step 8: If step (7) is a true, then we write S is a Smarandache-Lattice 


Algorithms 3.4 (Arbitrary lattice and Congruence’s ) 
Step 1: Consider a non-empty set M 

Step 2: Verify that B is a Boolean algebra under meet and join 
For, check the following conditions 


1.(i) Fora 4€8 » ava=aeB 
(ii) For all aeB ,ana=aeB 

2.(i) For all abeB, avb=bvaceB 
(ii) For all abeB, aab=baaeB 


a,b,c EB, av(bvc)=(avb)vceB 
3. (i) For all 
a,b,ceB , an(bac)=(aab)aceB 
a,beB, av(anb)=aeB 


a,beB, a\(avb)=aeB 


(ii) For all 
4.(i ) For all 


(ii) For all 
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a,b,ceEB , an(bvc)=(anb)v(aac)eB 
a,b,ceB , av(bAc)=(avb)A(avc)eB 


5(i). For all 


(ii) For all 
mo 
6(i) Forall 4 =4 


f= 
7(i) For all aeB,ava =leB 


eee 
(ii) For all aeB,ana=(0eB 


8(i) For all aeB , av0=aeB 
(ii) For all aeB ,anl=aeB 
aceB,avl=leB 


aeB , aAQ=0EB 


9(i) For al 
(ii) For all 


If the above conditions are satisfied, 


(B,A,v,',0,1) 


is a Boolean algebra. 
Step 3: Let ie 
B, , i=0,1,2....n 


n 


S=UB, 


Step 5: Let i=l 


Step 4: Let be supersets of By 


~ 


B, ; L 
Step 6: Choosesets /’s from B *s subject to for all ( ) (Isomorphic to congruence of L) 


step 7:1 Bi = Bo # OCS 


Step 8: If step (7) is a true, then we write S is a Smarandache-Lattice 


Algorithms 3.5 (Lattice Ideal) 

Step 1: Consider a non-empty set M 

Step 2: Verify that B is a Boolean algebra under meet and join 
For, check the following conditions 


1.(i) Fora @€8 » ava=aeB 
(i “Feral aeB , ana=aeB 
,abeB, avb=bvaeB 


abeB, avb=baacB 
a,b,ce B, av(bvc)=(avb)vceB 
a,b,ceB , aA(bac)=(anb)aceB 


2.(i) For al 
(ii) For all 


3. (i) For all 


(ii) For all 


4.(i) For al a,beB, av(anb)=aeB 
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aieceal a,beB, an(avb)=aeB 
ll ora 


en a,b,ceB , an(bvc)=(aab)v(aac)eB 


(il) Forall a,b,ceB , av(bac)=(avb)A(ave)eB 


me 
6(i) Forall 4 =4 
7 (i) For all aeB,ava =leB 


t= 
(ii) For all aeB, ava=(0eEB 


8 (i) For all 
(ii) For all aeB,aal=aeB 


aeB , av0=aeB 


9 (i) For all aeB, avi=leB 


(ii) For all aeB , aAQ=0EB 
a,beB ,(avb)=aAb cB 


10 (i) For all 


(i Foran 274 s(anb)=avb eB 


If the above conditions are satisfied, 
! 

(B,A,v, ,0,1) is a Boolean algebra. 

Step 3: Let amar 

B, , i=0,1,2....n 


Step 4: Let be supersets of By 


Step 5: Let i=l 


B, . 
Step 6: Choosesets /’s from B; ’s subject to for all Del jp del SDS<a then DET 
avbel 
I B,=B,#{0}cS 
Step 7: pS 
Step 8: If step (7) is a true, then we write S is a Smarandache-Lattice 
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